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ABSTRACT: A new region based energy conscious sink movement (RESM) is presented to enhance lifetime of 
heterogeneous Deep learning network using stable election protocol. The sink movement is based on the total 
energy of the individual regions of the entire sensing field. The sink always moves to the centre of the lowest non- 
zero energy region which is the main contribution in this research. Based on the residual energy of the regions, this 
sink movement method enhances the network lifetime. The simulation study results proved that this approach 
prolongs the network lifetime compared with the other sink movement methods. The lifetime improvement over 
LEACH, SEP and MSE is 23%, 6%, and 3.3% respectively. 
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1. INTRODUCTION 

A Deep Learning Network (DLN) contains a huge 
number of sensor nodes with limited power and 
transmission abilities. The energy of sensor node (SN) 
nearer the sink are depleted rapidly due to forwarding 
messages towards the sink from another part of the 
network are known as hot spot problem which mainly 
affects the network lifetime. One of the key factors to 
increase the network lifetime is energy conservation 
and can be achieved by applying some of the 
techniques like duty cycling, data-driven approaches, 
and mobility [1]. The fraction of time nodes are active 
during their lifetime is defined as duty cycle and data 
driven techniques are used to reduce the amount of 
sampled data sent to the sink. Mobile sink mobile 
collector sensor relocation [2] and event mobility are 
some of mobility techniques [3] available and mobile 
sink is mostly preferred for energy conservation. 
Clustering method is one which combines duty cycling 
[4] and data driven techniques to alleviate non- 
uniform energy consumption [5] and hot spot problem 
and correspondingly increase network life time [6]. 
Clustering [7] with mobility strategies [8] will be used 
to further increase the network lifetime [9]. 

Low-Energy Adaptive Clustering (LEACH) is a 
standard clustering algorithm [10] which uses the 
randomized rotation of cluster head selection to 
provide distributed and balanced load for the 
homogenous networks. But, it performs very poorly in 
heterogeneous environments. To provide longer 
stability region in a heterogeneous environment, Stable 
Election Protocol (SEP) uses a cluster head selection 
technique based on weighted election probabilities of 
each node with the remaining energy of WSN. The SEP 
provides longer stability region for extra energy 
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supplied by more powerful nodes [11]. But, it does not 
applicable for the network contains nodes of several 
energy levels and also not considering the residual 
energy while selecting cluster head. In [12] Distributed 
Energy-Efficient Clustering algorithm (DEEC), the 
cluster heads are elected by a probability ratio 
between the residual energy of each node and the 
average energy of the network. Nodes with the high 
initial and residual energy will have extra chances to 
become the cluster heads than the nodes with low 
energy. 

Mobile sink is another approach to increase the 
network lifetime and reduce the delay in the data 
gathering. The path of the mobile sink is random in 
[13] and Travelling Sales Person (TSP) based 
algorithms [14] are used to minimize the data 
collection period from all the sensors in the random 
walk. For delay sensitive applications weighted 
rendezvous planning (WRP) [15] is proposed to find 
the path for the mobile sink, whereby each sensor node 
is assigned a weight corresponding to its hop distance 
from the tour and the number of data packets that it 
forwards to the closest RP. WRP selects the set of RPs 
such that the energy expenditure of sensor nodes is 
minimized and uniform to prevent the formation of 
energy holes while ensuring sensed data are collected 
on time. Chu-Fu Wang, et.al [16] has proposed energy- 
aware sink relocation (EASR) to lengthen the network 
lifetime. Transmission range of sensor nodes was 
adaptively adjusted and the relocating scheme for the 
sink uses the residual battery energy of sensor nodes, 
which also relieves the hot-spot problem by utilizing 
the energy-aware routing called Maximum Capacity 
Path (MCP). Some authors have suggested a predefined 
path for the movement of the sink. The trajectory of the 


*Corresponding Author: sureshk.eee@gmail.com 


Received: 11.09.2019 


Accepted: 28.10.2019 


Published on: 30.11.2019 


Suresh Kumar et al, 


International Journal of Advanced Science and Engineering 


www.mahendrapublications.com 


A TOLLEY HOUVaSAY 


Int. J. Adv. Sci. Eng. Vol.6 No.2 1361-1369 (2019) 1362 


mobile path may be periphery [17] and hexagonal [18]. 
This proposed the path of the mobile sink [19] such 
that the Mobile sink changes its position whenever the 
energy of the nearby nodes becomes low and takes a 
predetermined hexagonal path to reach the hexagonal 
corner zone with higher energy. Mobile path of the sink 
can also be autonomous. In sink moves proactively 
towards the node that has the most residual energy 
[20] to balance energy consumption among all sensor 
nodes in the network. The sink is moved to one out of 
the eight half-quadrants as a destination and the 
scheme is also suitable for irregular-shaped networks. 

Mobile sink based modified stable election (MSE) 
algorithm[21] was presented by Jin Wang , et.al 
wherein the sensing is obtained together with the 
moving of the mobile sink forth and back along the 
midline of the field. Advanced nodes with higher initial 
energy become cluster head for many times and select 
the shortest path to the sink. In mobility based 
clustering [MBC] algorithm [22], selection of cluster 
head based on its residual energy and mobility. The 
TDMA schedule is implemented in all clusters to avoid 
packet loss due to collision in homogeneous WSN. To 
alleviate the energy hole problem, Mobile Sink based 
adaptive Immune Energy Efficient clustering Protocol 
(MSIEEP) was proposed by Abo-Zahhad et al., [23] for 
homogeneous WSN. The approach Adaptive immune 
algorithm used to find the optimal selection of CH and 
provides mobile trajectory as 4 regions and 8 regions 
rectangular path as well as 4 region straight line paths 
to increase the stability period and the network life 
time. This was consider three different algorithms for 
comparison in this paper namely LEACH, SEP, and MSE 
for its unique identity. These also take three different 
paths for mobile sink such as periphery, continuous in 
centre and centre of the lowest energy region and the 
simulation results shows that the last path is efficient 
rather than the remaining two. 

The proposed regional energy based sink mobility 
(RESM), the movement of the sink is based on the 
residual energy of each regions and always moves to 
centre of the lowest non-zero energy region which 
outperforms the standard sink movement method 
(periphery and continuous in centre). 


2. PROPOSED WORK 

An energy conscious sink moving strategy Regional 
Energy based Sink Mobility (RESM) is focused in this 
paper for heterogeneous WSN with non uniform 
distribution. The field area is divided into ‘n’ equal size 
region and each one are further split into ‘k’ optimal 
clusters. Division of region conserves energy which is 
due to short distance communication of nodes and also 
provides reduced packet loss as well as the delay in 
data transmission. Moreover, clustering using stable 
election protocol reduces the total energy spent in 
each region due to the randomized rotating of the 
cluster head node. Initially, the total energy (Erri) of 
each region has been computed and the sink moves to 
the centre of a region which has lowest total energy. In 
this paper, four different mobile paths and their 
corresponding network life time are analyzed and 
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discussed later. The calculation of total the energy and 
residual energy will be explained in energy model 
section for the CH selection process. The network 
model and energy model of the proposed work are 
explained subsequently. 


2.1 Network Model 

Assume that WSN consists of N sensor nodes randomly 
deployed in an M x M square field. Some of the features 
of the sensor nodes are given below: 

e All sensor nodes are fixed except sink node which 
has no restriction on energy. 

e (1-m) fraction of nodes with initial energy Eo 
called as normal nodes and m fraction of nodes 
with initial energy (aEo) called as advanced nodes 
and a should be greater than 1. 

e Each sensor has unique ID and knows its location. 

e Non-cluster nodes communicate with cluster head 
only and cluster head will aggregate the data 
which are collected from its member and 
communicate to the sink. 

e No obstacles are present along the communication 
path and assume no interference. 

2.1 Energy Model 
In the beginning, the total energy of each region is 
calculated as 


p 
Total energy ina region Errr = y Ex (4) 

x=l 

Where, p is number nodes ina region andr =1 ton. 
The lowest energy region has been found and mobile 

sink is placed at the center of the lowest energy region. 
The figure1l has 4 regions and the mobile sink may 
position at the centre of any one of the region based on 
its total energy. 


Region | Region 
Ri OR: 
Region | Region 

Rs Q Rs J 
Figure 1 Possible position of sink when the field 
has 4 regions 


In each round ‘i’, all clusters send data to the 
mobile sink through its cluster head and so the energy 
of the nodes reduces slowly. In this state, the total 
energy will be reduced gradually named as residual 
energy and it can be calculated as follows for the 
remaining process. 

Erresi = Erres(i-1) - ERroundi (2) 
Energy spent in each round ofa region is calculated as 
follows. 
Erroundi = k [ Ecu + Enoncu ] (3) 
Where Ecu - energy expenditure in cluster head node 


for communicating ’/’ bit message. 
Enoncu -sum Of the energy expenditure in all non- cluster 


head nodes for ’/’ bit messages 

k - optimal number of clusters 

The energy expenditure of CH [2] due to receiving 
information from cluster members, data aggregation 
reduce amount of transmission and data transmission 
to the mobile sink is calculated as 
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N N 
Ecn = Betee( — 1) IF yx (=) +E etec +lEmpdtroms (A) 


Energy expenditure of non-CH is due to the data transmission with its CH. 


E von-CH = IE 


elec 


Eetec - the energy dissipated per bit to operate the 
transmitter or the receiver, 


Epa - the energy for data aggregation in the 
clusters, 

éfs and Emp - transmitting and amplifying parameter, 

k -the number of clusters, 

N - Number of sensor nodes, 

dto ms - the average distance between the CH and 


the mobile sink, 
dto cH - the average distance between a cluster 
member and its CH. 


If the mobile sink is initially placed in region Ri when it 
has lowest energy, then mobile sink in R: either retains 
the same position or moves to center of the other three 
regions which has least non- zero residual energy 
shown in Figure 2. In zero residual energy regions, all 
nodes reach to dead and no further information are 
collected from that region. In order to minimize the 
energy exhausted by the nodes for communication in 
the low residual energy region, the mobile sink selects 
and moves to the centre of that region. The location of 
mobile sink and computation of residual energy 
process will be repeated periodically until the lifetime 
of WSN. 


T(n) = Ju pir mod( 4, )] 


Where p is a ratio of cluster heads with all 
sensors,(1/ p) is the number of nodes in each cluster, 
r is the index of the current round and G is the set of 
nodes that have not been cluster heads in the last r 
mod (1/ P) rounds. In every round, sensor node 
generates a random number between 0 and 1. If the 
random number is smaller than the current threshold, 
it is selected as a cluster head. After selecting the 
sensor node as a cluster head, its T (n) will set to be 0. 
Hence, every random number between 0 and 1 will not 
be smaller than the corresponding T (n) , which 
confirm that the cluster head will not be selected more 


+ le ,d toc 


(5) 


R4 


Figure 2 Possible movement of Mobile Sink from 
region Ri 
In each round, WSN undergo setup, steady and 
maintenance phases and setup the phase includes the 
cluster formation and Energy calculation in each 
region. 


2.2 Cluster Formation 
This phase uses SEP algorithm as in [2] and the 
threshold of cluster heads is calculated as 


;ifneG (6) 


than once within 1/ P round. Sensor nodes which have 
not been selected as cluster heads will continue the 
selection with threshold T (n) which will increase as 
round increases. After the (1/ (p-1)) round, T (n) = 1. 
Thus, the remaining node which has not yet been 
cluster heads will be clustered heads in the last round. 
The network has m percentage of advanced nodes with 
additional energy (a) and (1-m) percentage of normal 
nodes with energy Eo. 

The total energy of advanced nodes in the sensor 


mE, (1+a) 


network = 


The weighted probability for normal nodes to become a cluster head : 


Parm - (p,,,/1 7 cm)» (Eres /E,) 


(7) 


where Popt is the optimal percentage of cluster head, a is the factor of additional energy, m is the fraction of 
advanced nodes in the total nodes, Eres is the energy left in sensor nodes in the current round, and Eo is the initial 
energy of anode. The weighted probability of the advanced node to become the cluster head is 


Paay = oe =| * (1 + a)* (E,2;/Eo) 


The threshold of normal nodes is, 


Parm 


(8) 


TS 5) =j1- Pnrml? = mod(I/ Prrm 


0; otherwise 
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Where r is the current round, G'is the set of nodes which have not become cluster heads within the last rounds 1/ 


Pnrm. The threshold of advanced nodes is, 


P adv 


TS) = 
0; otherwise 


During the cluster formation, each cluster head 
broadcasts a message which contains its ID, location 
and type of sensors within its range using carrier- 
sense multiple access mechanism. Each normal cluster 
head will record the ID and location of an advanced 
cluster head with the strongest Received Signal 
Strength (RSS). 
2.3 Cluster Formation and CH election 

During the decision phase, each non-cluster head 
node determines its cluster by choosing the suitable 
cluster head, which has the strongest RSS of the 
received message. After deciding which cluster it 
belongs to, a send message will be sent to the 
corresponding cluster head with its ID and the chosen 
cluster head’s ID. After the cluster head receives 
messages from all nodes, it sets up a TDMA schedule 
and informs to its member nodes. By using the TDMA 
schedule, collisions during messages transmission can 
be effectively avoided and communication done within 
the cluster. As explained in the energy model, lowest 
energy region is identified and the mobile sink moves 
in that region. 
2.4 Route Steady Phase 

In RESM algorithm, information is sensed by the 
non-cluster-nodes in the network, and is transmitted 
to the respective cluster heads. In each cluster head 
data is processed to reduce the energy consumption. 
Cluster head transmits its data to the mobile sink. The 
mobile sink receives the data from the cluster head. 
Sink mobility prolongs the first node death in the 
network, thus improving the stability period of the 
network as well as network life time. Besides, with the 
usage of mobile sinks in a network, the problem of 
network isolation can be mitigated. 
2.5 Route Maintenance Phase 

Once the cluster head dies or blocked, then it has 
been informed to its members and re clustering 
process happens. 
Network lifetime:. 

The metric ‘lifetime (Lt)’ of the proposed work is 
compared with existing algorithms and the life time 
can be classified based on the applications such as First 


1 ~ Padv [7 " mod (1/ Peay )) 


sjfneG 
’ (10) 


node dead ( LT1): The number of rounds (i) between 
the start of the network and the first node dead. 50% 
node dead (LT2) : The number of rounds between the 
start of the network and 50% of the total nodes dead. 
90% node dead (LT3) : The number of rounds between 
the start of the network and90% of the total nodes 
dead. For the most of the periodic data collection 
applications, network lifetime considered as 90% dead 
node. [14] All nodes dead (LT4) : The number of 
rounds between the start of the network and none of 
the nodes are alive. 
2.6 Proposed Path Patterns for Mobile Sink 

In this proposed work, the sensing field is divided 
into ‘n’ (either 4 or 8) number of regions in equal size. 
The three different paths for the mobile sink 
movement are as P1 Elect the centre of a region which 
has lowest non-zero energy. P2 Continual movement in 
the path which connects the centre of all regions and 
P3 Continual movement in the periphery of the field. 
3. SIMULATION RESULTS AND ANALYSIS 

The simulation parameters are listed in 

Table 1 and the performance of RESM algorithm is 
evaluated using MATLAB tool. Randomly 100 sensor 
nodes are distributed in a rectangular region of 100 x 
100 m2. There are 10% of advanced nodes, which are 
equipped with 100% more energy than normal nodes 
(which means m=0.1 and a=1). We have also tested the 
network with 200 and 400 nodes as well as 200 x 200 
and 400 x 400 m2as sensing field. 


3.1. Simulation Results 

The result analysis for five different performances (R1- 
R6) is focused with fixed number of nodes (100) and 
R6 with variable nodes (100, 200 and 400). This is R1 
Performance of RESM with different mobility patterns, 
R2 Performance of RESM with different algorithms. 
R3Performance of RESM by varying energy in 
advanced nodes and R4-Performance of RESM by 
varying percentage of advanced nodes. RS 
Performance of RESM by varying node density (field 
size) and R6 Performance of RESM by varying number 
of nodes. 


(c) 


Figure 3 Different path patterns for mobile sink a) Centre’s in 4 region, b) Continuous in centre, c) Along 
the periphery, d) Centre’s in 8 region 
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Table1. Simulation Parameters in RESM 
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Sian Representation Unit 
Parameters 
N Number of sensor nodes 100 
Eo Initial energy of sensor nodes 0.5 J 
EDA Data aggregation 5 nJ/bit/signal 
Felec Energy dissipation to run the 50 nJ/bit 
radio device 
Free space model of , 
Es Eres amplifier a a hia 
Emp Multi-path model of 0.0013 
transmitter amplifier pJ/bit/m2 
L Packet length 4,000 bits 
do Distance threshold V(efs /emp)m 


The Lt Performance with the three different mobility 
paths of the sink is tabulated in table 2 and figure (4) 
shows its graphical representation. The experiment 
has been conducted for LT1, LT2, LT3 and LT4. The 
analysis focuses exclusively on LT3 due to periodic 
data collection application and the observations are as 
due to the average distance travelled by the 
information from different cluster heads are minimum, 
Lr is maximum in P2 of 4 regions. 

In Pi, movement of the sink from the current 
position to the lowest energy new position is 
practically less feasible. Whenever the sink moves in 
one side of the _ periphery, the nodes of opposite 
sides have to spend more energy, correspondingly Lt of 
P3 is reduced. In 4 regions, Lt of Pz is 5.3% and 23% 
more than P: and Psrespectively. Likewise, Lt of P2 in 8 
regions is 8.2% less than 4 regions P2. So, 4 regions P2 
is selected as the optimum path for further 
performance analysis. 


3.2 R2: Performance of RESM with different 
algorithms 
The L: Performance of the proposed method is 
compared with the three other different algorithms 
such as LEACH, SEP, MSE and tabulated in table 3 and 
figure (5) shows its graphical representation. 
The following observations are made from the Table3. 
e Due to the selection of the mobility path in the 
proposed algorithm, Lt enhancement over 10%, 
2.6%, 7.2% with LEACH, SEP and MSE 
respectively. 


3.3 R3- Performance of RESM by varying energy in 
advanced nodes 

The different initial energy of advanced nodes ‘a ‘and 
its Lt Performance for the proposed method is 
tabulated in table 4. The graphical representation is 
shown in figure ( 6). 


x —- 


No. of alive nodes 


1000 


4 division 

Sdivision 

continuous in centre in 4 division 
continuous in corener 
continuous in centre in S division 


1500 2000 


2500 


3000 


No. of rounds(*) 


Figure 4 Performance of RESM with different mobility patterns 


Table 2 Lifetime R1-Performance of RESM with different mobility patterns 


Number of rounds(i) 
Path pattern First node 50% node | 90% node | ay gead 
dead dead dead 
Centre of the lowest 779 945 1126 1805 
4 energy region(P1) 
regions | Continuous in centre(P2) 761 987 1186 1875 
Continuous in corner (P3) 716 813 967 1587 
Centre of the lowest 753 902 1077 1787 
8 energy region (P1) 
regions | Continuous in centre (Pz) 734 905 1096 1759 
Continuous in corner (P3) 716 813 967 1587 
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Flow chart for Heterogeneous Deep Learning Network using Stable Election Protocol 


Initialize the network parameters N, E,, m, 
Ct, kK, Eg, Emp and field size MxM 


Each node broadcast ID, location 
and initial energy {En) 


Divide sensor fieldinto ‘n’ equal size 
regions and calculate their total 
energy (Ep, i=l ton) 


MIS moves to the 
centre of the 
region(Rj) which 
has | owest non- 
zero residual 


5 energy (E pines) 
MIS moves to the centre of the region 


(Ri) which has lowest non-zero total 
energy 


Formation of duster and duster 
head based on SEPal gorithm inall 
region 


MS broadcast its location to all CH’sin 
all region and CHs reply with ID. MS 


send TDMA schedule to CHs to avoid 
collisions 
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All CH’s sent data to 
MS inits slot. 


Cal culate residual 
energy of each 


region(E presi) 


Is Residual 
Epresi Stull 
lowest and 
non zero? 


Yes 


MS retains 
in Rj 
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Table 3 Life time of RESM with different algorithm 


LEACH 684 1021 1177 1455 
SEP 794 1023 1262 1890 
MSE 798 1026 1319 1918 
RESM 841 1109 1354 1989 
100 
20 
80 
70 
iw 
= a 
3 40 
30 
20 


= 
(=) 


% S00 1000 1500 2000 2500 3000 3500 4000 4500 #5000 


No. of rounds(r) 
Figure 6 Performance of RESM by varying energy in advanced nodes 


Table 4 Performance of RESM by varying energy in advanced nodes 


a=1 732 978 1193 1754 
a=2 779 999 1210 2441 
a=3 839 1027 1241 3210 
a=4 899 1047 1244 3955 


No. of alive nodes 
ot BBRERBBIBBB 


S00 1000 1890 2000 2500 3000 3500 4000 #4500 5000 
No. of rounds(r) 


Figure 7 Performance of RESM by varying percentage of advanced nodes 
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Table 5 Performance of RESM by va 
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ing percentage of advanced nodes 


m= 0.05 712 974 1114 1445 
m=0.1 730 984 1151 1804 
m= 0.2 829 1023 1633 1931 
m=0.4 894 1167 1801 2074 


From figure 6 Changes of ‘a’ value (1, 2),(1, 3), and (1, 
4) provides performance improvement to 1.2%, 4% 
and 4.2% respectively. To avoid increasing network 
costs for more ‘a’, only (1,2) performance is taken 
into account. 
3.4 R4-Performance of RESM by varying percentage 
of advanced nodes 

The Lt Performance of the proposed 
method is tabulated for different numbers of 
advanced nodes by varying the percentage of 
in table 5 and 
representation is shown in Figure 7. 


advanced nodes its graphical 

The following observations are made from the 
Table 5. By increasing ‘m’ value increases the network 
life time for all the cases. Increasing ‘m’ value from 
0.05 to 0.1 increases Ltby 3.2%. Increasing ‘m’ value 
from 0.1 to 0.2 increases Lt by 29%. But further 
increase does not provide a reasonable amount of 
performance. Increase in ‘m’ also leads to affect the 
cost of the network. So ‘m’ can be fixed in between 0.1 
to 0.2. 

The notable points from the experimentation are 
Reduction in node density, reduces Lt Lt decreases 
as 46% if the field size varies from 100 X 100 to 200 X 
200. Also, further increase of field size to 400 X 400 
decreases Lt to 84.5%. Reduction in Lt is due to 
In lieu of L:, 100 X 100 
field sizes is optimized for 100 nodes. In denser 


communication overhead. 


network, nodes are placed closer and each one 
spends their energy to obtain the same information. 
As a result, no significant improvement in network 
lifetime while increasing the nodes with the same 
field size. 
4. CONCLUSION 

This Algorithm made to improve the network 
lifetime by reducing the energy consumption. 
Dividing the field into equal sized regions and 
mobility path of the sink approaches attain the 
required Moreover, the 


objectives. proposed 


algorithm results remarkable performance 


improvement compared with the existing algorithms. 


Also, the optimum values for the parameters, energy 
of advanced nodes (a), percentage of advanced nodes 
(m) in the network, density of the network (n) and 
field size (MxM) have been found out for good 
performance values. 
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